Algorithms for the Bin Packing Problem with Scenarios

This paper presents theoretical and practical results for the bin packing problem with scenarios, a generalization of the classical bin packing problem which considers the presence of uncertain scenarios, of which only one is realized. For this problem, we propose an absolute approximation algorithm whose ratio is bounded by the square root of the number of scenarios times the approximation ratio for an algorithm for the vector bin packing problem. We also show how an asymptotic polynomial-time approximation scheme is derived when the number of scenarios is constant. As a practical study of the problem, we present a branch-and-price algorithm to solve an exponential model and a variable neighborhood search heuristic. To speed up the convergence of the exact algorithm, we also consider lower bounds based on dual feasible functions. Results of these algorithms show the competence of the branch-and-price in obtaining optimal solutions for about 59% of the instances considered, while the combined heuristic and branch-and-price optimally solved 62% of the instances considered

Speckle tracking echocardiographic deformation indices in Chagas and idiopathic dilated cardiomyopathy : incremental prognostic value of longitudinal strain

Background Chagas cardiomyopathy (CDC) is associated with a poor prognosis compared to other car-diomyopathies. Speckle tracking echocardiography (STE), which provides direct assessment of myocardial fiber deformation, may be useful in predicting prognosis. Objective This study assessed STE in CDC and compared with idiopathic cardiomyopathy (IDC), and also examined the incremental prognostic information of STE over left ventricular ejection fraction (LVEF) in these patients. Methods We enrolled 112 patients, age of 56.7 ± 11.8 years, 81 with CDC and 31 with IDC. STE indices were obtained at baseline in all patients. The endpoint was a composite of death, hospitalization for heart failure, or need for heart transplantation. Results Patients with IDC had worse LV systolic function compared to CDC, with LVEF of 34.5% vs 41.3%, p = 0.004, respectively. After adjustment for LVEF, there were no differences in STE values between CDC and IDC. During a median follow-up of 18.2 months (range, 11 to 22), 26 patients met the composite end point (24%). LV longitudinal strain was a strong predictor of adverse events, incremental to LVEF and E/e’ ratio (HR 1.463, 95% CI 1.130–1.894; p = 0.004). The risk of cardiac events increased significantly in patients with GLS > - 12% (log-rank p = 0.035). Conclusions STE indices were abnormal in patients with dilated cardiomyopathy, without differences between CDC and IDC. LV longitudinal strain was a powerful predictor of outcome, adding prognostic information beyond that provided by LVEF and E/e’ ratio

Smoking-induced aggravation of experimental arthritis is dependent of aryl hydrocarbon receptor activation in Th17 cells.

Background: Epidemiologic studies have highlighted the association of environmental factors with the development and progression of autoimmune and chronic inflammatory diseases. Among the environmental factors, smoking has been associated with increased susceptibility and poor prognosis in rheumatoid arthritis (RA). However, the immune and molecular mechanism of smoking-induced arthritis aggravation remains unclear. The transcription factor aryl hydrocarbon receptor (AHR) regulates the generation of Th17 cells, CD4 T cells linked the development of autoimmune diseases. AHR is activated by organic compounds including polycyclic aromatic hydrocarbons (PAHs), which are environmental pollutants that are also present in cigarette smoke. In this study, we investigated the role of AHR activation in the aggravation of experiment arthritis induced by exposure to cigarette smoke. Methods: Mice were exposed to cigarette smoke during the developmental phase of antigen-induced arthritis and collagen-induced arthritis to evaluate the effects of smoking on disease development. Aggravation of articular inflammation was assessed by measuring neutrophil migration to the joints, increase in articular hyperalgesia and changes in the frequencies of Th17 cells. In vitro studies were performed to evaluate the direct effects of cigarette smoke and PAH on Th17 differentiation. We also used mice genetically deficient for AHR (Ahr KO) and IL-17Ra (Il17ra KO) to determine the in vivo mechanism of smoking-induced arthritis aggravation. Results: We found that smoking induces arthritis aggravation and increase in the frequencies of Th17 cells. The absence of IL-17 signaling (Il17ra KO) conferred protection to smoking-induced arthritis aggravation. Moreover, in vitro experiments showed that cigarette smoke can directly increase Th17 differentiation of T cells by inducing AHR activation. Indeed, Ahr KO mice were protected from cigarette smoke-induced arthritis aggravation and did not display increase in TH17 frequencies, suggesting that AHR activation is an important mechanism for cigarette smoke effects on arthritis. Finally, we demonstrate that PAHs are also able to induce arthritis aggravation. Conclusions: Our data demonstrate that the disease-exacerbating effects of cigarette smoking are AHR dependent and environmental pollutants with AHR agonist activity can induce arthritis aggravation by directly enhancing Th17 cell development

Rarity of monodominance in hyperdiverse Amazonian forests.

Tropical forests are known for their high diversity. Yet, forest patches do occur in the tropics where a single tree species is dominant. Such "monodominant" forests are known from all of the main tropical regions. For Amazonia, we sampled the occurrence of monodominance in a massive, basin-wide database of forest-inventory plots from the Amazon Tree Diversity Network (ATDN). Utilizing a simple defining metric of at least half of the trees ≥ 10 cm diameter belonging to one species, we found only a few occurrences of monodominance in Amazonia, and the phenomenon was not significantly linked to previously hypothesized life history traits such wood density, seed mass, ectomycorrhizal associations, or Rhizobium nodulation. In our analysis, coppicing (the formation of sprouts at the base of the tree or on roots) was the only trait significantly linked to monodominance. While at specific locales coppicing or ectomycorrhizal associations may confer a considerable advantage to a tree species and lead to its monodominance, very few species have these traits. Mining of the ATDN dataset suggests that monodominance is quite rare in Amazonia, and may be linked primarily to edaphic factors

Pervasive gaps in Amazonian ecological research

Biodiversity loss is one of the main challenges of our time,1,2 and attempts to address it require a clear un derstanding of how ecological communities respond to environmental change across time and space.3,4 While the increasing availability of global databases on ecological communities has advanced our knowledge of biodiversity sensitivity to environmental changes,5–7 vast areas of the tropics remain understudied.8–11 In the American tropics, Amazonia stands out as the world’s most diverse rainforest and the primary source of Neotropical biodiversity,12 but it remains among the least known forests in America and is often underrepre sented in biodiversity databases.13–15 To worsen this situation, human-induced modifications16,17 may elim inate pieces of the Amazon’s biodiversity puzzle before we can use them to understand how ecological com munities are responding. To increase generalization and applicability of biodiversity knowledge,18,19 it is thus crucial to reduce biases in ecological research, particularly in regions projected to face the most pronounced environmental changes. We integrate ecological community metadata of 7,694 sampling sites for multiple or ganism groups in a machine learning model framework to map the research probability across the Brazilian Amazonia, while identifying the region’s vulnerability to environmental change. 15%–18% of the most ne glected areas in ecological research are expected to experience severe climate or land use changes by 2050. This means that unless we take immediate action, we will not be able to establish their current status, much less monitor how it is changing and what is being lostinfo:eu-repo/semantics/publishedVersio

Geographic patterns of tree dispersal modes in Amazonia and their ecological correlates

Aim: To investigate the geographic patterns and ecological correlates in the geographic distribution of the most common tree dispersal modes in Amazonia (endozoochory, synzoochory, anemochory and hydrochory). We examined if the proportional abundance of these dispersal modes could be explained by the availability of dispersal agents (disperser-availability hypothesis) and/or the availability of resources for constructing zoochorous fruits (resource-availability hypothesis). Time period: Tree-inventory plots established between 1934 and 2019. Major taxa studied: Trees with a diameter at breast height (DBH) ≥ 9.55 cm. Location: Amazonia, here defined as the lowland rain forests of the Amazon River basin and the Guiana Shield. Methods: We assigned dispersal modes to a total of 5433 species and morphospecies within 1877 tree-inventory plots across terra-firme, seasonally flooded, and permanently flooded forests. We investigated geographic patterns in the proportional abundance of dispersal modes. We performed an abundance-weighted mean pairwise distance (MPD) test and fit generalized linear models (GLMs) to explain the geographic distribution of dispersal modes. Results: Anemochory was significantly, positively associated with mean annual wind speed, and hydrochory was significantly higher in flooded forests. Dispersal modes did not consistently show significant associations with the availability of resources for constructing zoochorous fruits. A lower dissimilarity in dispersal modes, resulting from a higher dominance of endozoochory, occurred in terra-firme forests (excluding podzols) compared to flooded forests. Main conclusions: The disperser-availability hypothesis was well supported for abiotic dispersal modes (anemochory and hydrochory). The availability of resources for constructing zoochorous fruits seems an unlikely explanation for the distribution of dispersal modes in Amazonia. The association between frugivores and the proportional abundance of zoochory requires further research, as tree recruitment not only depends on dispersal vectors but also on conditions that favour or limit seedling recruitment across forest types